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1. Introduction 

The study of approximation to a real number by algebraic numbers of bounded degree 
started with a paper of E. Wirsing [10] in 1961. Motivated by this, H. Davenport and 



Q I W. M. Schmidt considered in [5] the analogous inhomogeneous problem of approximation 
O ' to a real number by algebraic integers of bounded degree. They proved a result that 
is optimal for degree 2 and a general result which is valid for any degree. We shall be 
concerned here with the case of degree 3, the first case for which the optimal exponent of 
approximation is not known. 

To state their results, we define the height H{P) of a polynomial P G ri[T] to be 
the maximum of the absolute values of its coefficients, and define the height H{a) of an 
f-H ' algebraic number a to be the height of its irreducible polynomial over Z. We also denote 
^ ■ by 7 = (1 + \/5)/2 the golden ratio. 

^ ■ Davenport and Schmidt showed that, for any real number ^ which is neither ratio- 

. nal nor quadratic irrational, there exist a positive constant c depending only on ^ and 
arbitrarily large real numbers X such that the inequalities 



|xo|<X, |xo^-xi| < cX-i/'^, Ixo^^ -X2I < cX-i/^ (1.1) 



have no solutions in integers xq, xi, X2, not all zero (see Theorem la of [5]). By an 
argument of duality based on geometry of numbers, they deduced from this that, for such 
a real number ^, there exist another constant c > and infinitely many algebraic integers 
^1 Q! of degree at most 3 which satisfy 
O 

< < cif(a)-^' (1.2) 

g ■ (see Theorem 1 of [5]). 

^ . At first, it would be natural to expect that the first statement holds with any exponent 

• ^ ! > 1/2 in place ofl/7~0.618in the inequalities (1.1), since this ensures that the volume of 
^ \ the convex body defined by these inequalities tends to zero as X tends to infinity. However, 
' this is not the case, and we will show in fact that the conditions (1.1) in this statement 
are optimal (see also [8] for an announcement). 

Theorem 1.1. There exists a real number ^ which is neither rational nor quadratic irra- 
tional and which has the property that, for a suitable constant c > 0, the inequalities (1.1) 
have a non-zero solution (xq, xi, X2) G Z"^ for any real number A > 1. Any such number 
is transcendental over Q and the set of these real numbers is countable. 

Let us call extremal any real number that has the property stated in Theorem 1.1. 
For such a number ^, solutions to (1.1) provide simultaneous approximations of ^ and 
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by rational numbers X\/xq and x^jxQ with the same denominator (assuming 7^ 0). The 
fact that, for any sufficiently large X, these are sharper than expected by an application 
of Dirichlet box principle (see for example Theorem lA in Chapter II of [9]) reminds 
of Cassels' counter-example in questions of algebraic independence (see Theorem XIV in 
Chapter V of [3]). Another situation, even closer to that of Cassels, where these numbers 
satisfy estimates that are better than expected from the box principle for all sufficiently 
large value of the parameter X is the following (compare with Theorem IB in Chapter II 
of [9]). 

Theorem 1.2. Let ^ be an extremal real number. There exists a constant c > depending 
only on ^ such that for any real number X > 1 the inequalities 

\xq\<X, \xi\<X, \xo^'^ + xi^ + X2\ < cX-'^^ (1.3) 

iiave a non-zero solution {xo,xi,X2) € Z^. 

Indeed, since 7 ^ 2.618 > 2, the volume of the convex body of R3 defined by (1.3) 
tends to zero as X tends to infinity, a situation where we do not expect in principle to find 
a non-zero solution for each sufficiently large X. 

Examples of extremal real numbers are the numbers ^a,b whose continued fraction 
expansion ^a,b = [0, a, b, a, a, b, a,b, . . .] is given by the Fibonacci word on two distinct 
positive integers a and b (the infinite word abaabab . . . starting with a which is the fixed 
point of the substitution sending a to ab and 6 to a). We don't know if, like these numbers 
^0,6, all extremal real numbers have bounded partial quotients but they satisfy the following 
weaker measure of approximation by rational numbers. 

Theorem 1.3. Let ^ be an extremal real number. Then, there exist constants c > and 
t > such that, for any rational number a E Q, we have 

\^-a\> cH (a)-^ {1 + log H{a))-\ 

The above mentioned Fibonacci continued fractions ^a,b are an example of the more 
general Sturmian continued fractions studied by J.-P. AUouche, J. L. Davison, M. Queffelec 
and L. Q. Zamboni in [1]. These authors showed that Sturmian continued fractions arc 
transcendental by showing that they admit very good approximations by quadratic real 
numbers. In the present situation, we get an optimal measure of approximation by such 
numbers. 

Theorem 1.4. Let ^ be an extremal real number. There is a value ofc>0 such that the 
inequality 

\^-a\< cH{a)-^''^ 

has infinitely many solutions in algebraic numbers a & C of degree 2 and another value of 
c > such that the same inequality has no solution in algebraic numbers a e C of degree 
at most 2. 

It is generally believed that, for any real number ^ that is not algebraic over Q of 
degree at most 3 and for any e > 0, there should exist infinitely many algebraic integers a 
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of degree at most 3 which satisfy |^ — a| < H{a)~^^'^ (see page 259 of [9]). A recent result 
of Y. Bugeaud and O. Teuhe shows that this is true of almost all real numbers ^ in the 
sense of Lebesgue measure (see Corollary 1 to Theorem 6 of [2]). By Schmidt's subspace 
theorem, this is also true of all algebraic numbers of degree > 3. However, we will present a 
criterion which suggests that this is probably not true for extremal real numbers and that, 
for these numbers, the correct exponent of approximation is probably 7^ instead of 3 (*). 
As an application of this criterion, we will derive the following measure of approximation. 

Theorem 1.5. Let ^ be an extremal real number. There exists a constant c > such 
that, for any algebraic integer a G C of degree < 3, we have 



This does not disprove the natural conjecture stated above, but it sheds doubts on it. 
By extension, it also sheds doubts on the conjectures of Wirsing and Schmidt concerning 
approximation to a real number by algebraic numbers of bounded degree, although Dav- 
enport and Schmidt have established these conjectures in the case of approximation by 
quadratic irrationals in [4]. 

This paper is organized as follows. Section 5 presents a criterion for a real number 
to be extremal. Its proof is based on preliminary considerations from Sections 2, 3 and 4. 
Section 6 provides examples of extremal real numbers which include the Fibonacci contin- 
ued fractions. Sections 7, 8 and 9 are devoted to measures of approximations of extremal 
real numbers by rational numbers, by quadratic real numbers and by algebraic integers 
of degree at most 3 respectively. Section 9 also provides a criterion for approximation by 
algebraic integers of degree < 3, and Section 10 proves a partial converse to this criterion. 

As suggested by the referee, the reader may, at a first reading, skip Section 2 and part 
(iii) of Lemma 3.1 and go directly from Theorem 5.1 to Section 7. He may also want to 
devise an independent proof of Proposition 6.3 showing that Fibonacci continued fractions 
are extremal real numbers, or look at the short note [8] for such a proof. However, in a 
more linear reading, the relevance of the algebraic tool developed in Section 2 will appear 
clearly in Corollary 5.2, a result which the author sees as a key for further study of extremal 
real numbers and a motivation for the constructions of Section 6. 

Notation. Given a fixed real number ^, we often write estimates of the form A B or 
B ^ A, where A and B are non-negative variable real numbers, to mean A < cB for some 
constant c > depending only on ^. We also write A ~ S to mean A <^ B A. 

2. A particular construction 

Let A denote a commutative ring with unit (in practice, we will take A = Z). Identi- 
fying any point x = (xq, Xi, X2) € A'^ with the symmetric matrix 



(*) Since this paper was written the author found a class of extremal real numbers for 
which this exponent of approximation is indeed 7^; see Approximation to real numbers by 
cubic algebraic integers II, Annals of Math, (to appear), |arXiv:math.NT/0210182 . 



1^ - a| > cH{a) 
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we can talk of its determinant 
Put 



det(x) = xqx^ — x\. 

J-{ ° 1 
~ ' -1 



Then, given any three points x, y, z e A^, we find, with the natural notation for their 
coordinates. 



-xJz Jy = 



Xq Xi 
Xi X2 



Z2 -zi \ yo yi 



-Z\ Zo 



yi 2/2 



xq Xi 

Xi X2 



1 




yi 




yi 


2/2 






Z2 




Zl 


Z2 



2/0 


2/1 




2/1 


2/2 


Zo 


Zl 




Zo 


Zl 



\ 



Xo 

yo 2/1 

Zo Zl 
Xi 

yo 2/1 

Zo Zl 



Xi 

yo 2/1 

Zl Z2 
X2 

yo 2/1 

Zl Z2 



Xo 

2/1 2/2 

Zo Zl 
Xi 

2/1 2/2 

Zo Zl 



Xi 

2/1 2/2 

Zl Z2 
X2 

2/1 2/2 

Zl Z2 



J 



Moreover, if, in this matrix, we subtract from the element of row 1 and column 2 the 
element of row 2 and column 1, we find a polynomial in x, y and z which happens to be 



trace( JxJz Jy) = det(x, y, z). 



(2.1) 



So, the product — xJzJy is symmetric if and only if det(x, y,z) = 0. In this case, we 
denote by [x, y, z] the corresponding element of A^: 

[x, y, z] = -xJz Jy. (2.2) 

Lemma 2.1. For any x, y, z G A^ with det(x, y, z) = and any w e A^, we have: 

(i) det[x, y, z] = det(x) det(y) det(z), 

(ii) det(w, y, [x, y, z]) = det(y) det(w, z, x), 

(iii) det(x, y, [x, y, z]) = and [x, y, [x, y, z]] = det(x) det(y)z. 

Proof. The formula (i) follows from (2.2) since det(J) = 1. To prove (ii) and (iii), we note 
that, for any w G A^, we have 

w Jw J = Jw Jw = — det(w)/ 
4 



where / denotes the identity matrix. Combining this observation with (2.1), we find 

det(w,y, [x, y, z]) — trace( JwJ(— xJz Jy) Jy) 
= det(y)trace( JwJxJz) 
= det(y) det(w, z, x). 

This proves (ii) and the first half of (iii). For the second half, we compute 

— xJ(— xJzJy) Jy = (xJxJ)z(JyJy) = det(x) det(y)z. 

3. Some estimates 

Let ^ be any real number. For each integral point x = [xq^ X'2) G Z^, we define 

||x|| = max{|a;o|, |a;2|} and L(x) = max{|a;o^ — a;i|, |a;o^^ — a;2|}. 

For a square matrix we also denote by \A\ the absolute value of its determinant. 
In the following lemma, we recall estimates for determinants that appear in the study 
of Davenport and Schmidt in Section 3 of [5], and we provide estimates relative to the 
construction of the previous paragraph. 

Lemma 3.1. Let x, y, z e Z^. 

{i) For any choice of integers r, s,t,u E {0, 1, 2} with s — r = u — t, we have 



Vt Vu 



« ||x||L(y) + ||y||L(x). 



(ii) We have |det(x,y,z)| < ||x||L(y)L(z) + ||y||L(x)L(z) + ||z||L(x)L(y). 

(iii) Put w = [x, X, y] . Then, we have 

||w|| « \\^fL{y) + ||y||L(x)2 and L(w) « (||x||L(y) + ||y||L(x))L(x). 

Proof. All these estimates are based on the multilinearity of the determinant. We simply 
prove (iii) since (i) and (ii) follow from the computations in the proofs of Lemmas 3 and 
4 of [5]. Write w = (wq, wi,W2). Since 



Wo 



Xo 

Xo Xi 

yo yi 



Xi 

Xo Xi 

yi y2 



Xo 

Xq X\ 

yo yi 



Xi - XoC 

Xo Xi 

yi - yoC 2/2 - yi^ 



we obtain, using part (i) and noting that L(x) -C ||x||. 



\wo\ < X 



Xo X\ 

yi - yoC y2 - yi^ 



+ L(x) 



Xo Xi 

yo yi 



« ||xf L(y) + ||y||L(x)^ 
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Similarly, we find, for j = 0, 1, 



Xj Xj^i 

yo vi 



Xj 



2/2 



«L(x)(||x||L(y) + ||y||L(x)) 



and the conclusion follows. 



4. The sequence of minimal points 

Let ^ be a real number which is neither rational nor quadratic over Q. Then, the 
function L: Z"^ — R defined in Section 3 has the property that, for x, y G Z'^ with xq, Uq 7^ 
0, we have i^(x) = L{y) if and only if x = ±y. Accordingly, for any real number X > 1, 
the finite set of points x = (xq, ^ci, X2) of 7? satisfying 

^ < xq < X and L{:x) = max{|a;oC ~ xi\, |xoC^ ~ 2;2|} < 1 

contains exactly one point for which -L(x) is minimal. Following Davenport and Schmidt, 
we call it the minimal point corresponding to X. 

Clearly, if x is a minimal point for some real number X > 1, then it is a minimal 
point for xq. So, we may order the minimal points according to their first coordinates. 
Note also that the coordinates of a minimal point are relatively prime as a set. Therefore, 
distinct minimal points are linearly independent over Q as elements of Q"^. In particular, 
any two consecutive minimal points are linearly independent over Q. 

To state the next lemma, we define the height of a 2 x 3 matrix denoted \\A\\, 
to be the maximal absolute value of its minors of order 2, and we define the height of 
a 2-dimensional subspace V of Q"^, denoted H{y)^ to be the height of any 2x3 matrix 
whose rows form a basis of V n Z^. 

Lemma 4.1. Let x be a minimal point, let y be the next minimal point and let V = 
(x, y)Q be the subspace of generated by x and y. Then, {x, y} is a basis of V nZ^ 
over Z and we have H{V) ~ ||y||L(x). 

Proof. Write x = (xq, xi_, X2) and y = {yo, yi, 2/2)- Arguing like Davenport and Schmidt in 
their proof of Lemma 2 of [4], we observe that, if {x, y} were not a basis of F n Z^, there 
would exist a point z = {zq, zi, Z2) of Z^ with zq > 0, which could be written in the form 
z = rx + sy for rational numbers r and s with max{|r|, < 1/2. We would then get 

Zq < \r\xo + \s\yo < yo and L(z) < |r|L(x) + |s|L(y) < L(x), 

in contradiction with the fact that y is the next minimal point after x. Thus, {x, y} is a 
basis of V and, using Lemma 3.1 (i), we find 



H{V) 



Xo 


Xl 


X2 


yo 




y2 



< ||y||L(x) + ||x||L(y) < ||y||L(x). 
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To derive lower bounds for H(y), put Ui = Xi — a^oC* '^i = Vi ~ UoC for i = 1,2, and 
choose an index j for which \uj\ = L{x.). We find 

xoVj - yoUjl > yo\uj\ - xo\vj\ > {yo - xo)L{-x.). 

Since the point z = y — x has its first coordinate zq = yo — xq satisfying 1 < zq < yo, 
and since y is the next minimal point after x, there must exist an index i for which 
l^i ~ ^oC\ — — > L^x.). Thus, we also find 

H{V) > \xoVi - yoUil > \xoivi - ui) - {yo - xo)ui\ > xoL{:x.) - (yo - xo)L{x). 

Combining the two preceding displayed inequalities, we find 

3H{V) > xoL(x) + {yo - xo)L(x) > yoL{x), 

and therefore H{V) > ||y||L(x). 

5. The set of extremal numbers 

Recall that, in the introduction, we defined a real number ^ to be extremal if it is 
not rational nor quadratic irrational and if there exists a constant c > such that the 
inequalities 

l<ko|<^, \xo^- xi\ <cX-^/^, |xoC^ -X2I < cX"^/^, (5.1) 

have a solution in integers xo,xi,X2 for any real number X > 1. By virtue of the subspace 
theorem of Schmidt, such a real number is transcendental over Q (see for example Theorem 
IB in Chapter VI of [9]). 

In this section, we characterize the extremal real numbers by a stronger approximation 
property and show that the corresponding approximation triples satisfy a certain recurrence 
relation involving the operation [x, y, z] defined in Section 2. We conclude that the set of 
extremal numbers is at most countable. 

Theorem 5.1. A real number ^ is extremal if and only if there exists an increasing 
sequence of positive integers {Yk)k>i and a sequence of points {yk)k>i ofT? such that, for 
all k > 1, we have 

n+i-l^, lly^ll-n, L{yk)r^Y,-\ 
1 < |det(yfc)| < 1 and 1 < | det(yfe, y^+i, yfc+2)| < 1, 
where the norm \\ \\ and the map L — are as defined in Section 3. 

Proof. Assume first that there exist such sequences (yfe)fe>i and {Yk)k>i for a given real 
number ^. Then, ^ is not rational nor quadratic irrational because otherwise there would 



H{V) 



> 


Xo 


Xj 




yo 
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exist integers p, q, r not all zero such that p+ + r^^ = and consequently, for any point 
Yk = {yk,o, yk,i,yk,2), we would have 

\pyk,o + qyk,i + rykM = \q{yk,i - yk,oO + r{yk,2 - yfc,oC^)| < Y^^. 

Since the left hand side of this inequality is an integer, this integer would therefore be zero 
for all sufficiently large k, in contradiction with the fact that the determinant of any three 
consecutive points of the sequence (yA;)fc>i is non-zero. Moreover, for any sufficiently large 
real number X, there exists an index k > 1 such that < X < Y^+i and then the point 
Yfc satisfies 

||yfe||<n<x and L(yfc) < y^-i < y^-y^ < x-^/T. 

Therefore, ^ is extremal. 

Conversely, assume that ^ is an extremal real number and consider the sequence 
(xj)i>i of minimal points of associated to ^, ordered according to their first coordinate 
(see Section 4 above). For each i > 1, denote by the first coordinate of Xj and put 
Li = I/(xj). Choose also c > such that (5.1) has an integral solution for each X > 1. 
Then, by the definition of minimal points, we have 

Li < cX-y^ {i > 1) (5.2) 

(see formula (30) in [5]). By Lemma 2 of [5], there is an index iq > 2 such that det(xj) ^ 
for all i > io. Moreover, Lemma 5 of [5] shows that there are infinitely many indices i > io 
such that Xi_i, x^ and x^+i are linearly independent over Q. Let / denote the set of all 
such integers i and, for each integer A; > 1, denote by ik the k-th element of /. We claim 
that the sequences (yfe)fe>i and {Yk)k>i given by 

Yk = ^ik and Yk = Xj^, {k > 1), 

have the required properties. 

To prove this, fix any index k > 1 and put i = ik- The inequality (5.2) gives 

L,_i<X-'/^ and Li<X^-Y^. 

Then, by part (i) of Lemma 3.1 and the fact that det(xj) is a non-zero integer, we find 

1 < I det(xi) I < XiLi < XiXr^/^ (5.3) 

and so Xj+i -C X^. Similarly, using part (ii) of Lemma 3.1 and the fact that the integral 
points Xj_i, Xj and Xj+i are linearly independent over Q, we then find 

1 < |det(xi_i,x,,x,+i)| « Xi+,LiLi_^ « xjl'fLi_, « xjlf Xr^^^ « 1. 
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From these last estimates, we deduce 

X,+i~X7, L,_i-Xri/^ and Li-X.-y^-Xri. (5.4) 

In particular, since = yj. and Xi — Y^, we obtain, from (5.3) and (5.4), 

llyfcll ~ n, L(yfc) ~ y^-i and 1 < | det(yfe)| < 1. (5.5) 

Now, let V — (xj, Xj_|_i)Q and let j > i + 1 be the largest integer such that V contains 
Xj, Xj_|_i, . . . , Xj. Then we have 

F = (xj, x^+i)q = (xj_i, Xj)q (5.6) 

and, since Xj_|_i ^ we deduce that the points Xj_i, Xj and Xj_|_i are linearly independent 
over Q. Moreover, since Xj, . . . ,Xj G V , the index j is the smallest integer > i with the 
latter property. Therefore, we have j = ik+i- Consequently the estimates (5.4) also apply 
with i replaced by j. Lemma 4.1 then gives 

i?((x,,Xi+i)Q) -X,+iL,~X,:^/^ and if((x,_i,x,-)Q) ~ X,-L,_i ~ xj/-^'. 

By virtue of (5.6), this implies Xj ~ X'J and, since Xi = Yk and Xj — Ya;+i, we conclude 
that 

Yk+i ~ (5-7) 

The preceding argument also shows that (yfe,yA;+i)Q contains x^+i and Xj_i. There- 
fore, (yfc+i,yA;+2)Q contains x^+i and so (yfc, y/c+i, y/c+2)Q contains the three linearly 
independent points Xj_i, x^ and ^j+i- This implies that y^, yfc+i and yk+2 are linearly 
independent over Q and, combining Lemma 3.1 (ii) with (5.5) and (5.7), we find 

1 < I det(yA;,yA;+i,yfc+2)| < ||yA;+2||^(yfc)^(y/c+i) < Yfc+2>V^^AH-\ ^ ^■ 

This estimate together with (5.5) and (5.7) proves that the sequences (yfc)fe>i and (lA;)fc>i 
have all the required properties. [] 

Corollary 5.2. Let ^ be an extremal real number and let {yk)k>i {Yk)k>i be as in 
the statement of Theorem 5.1. Then, for any sufEciently large integer k > 3, the point 
yk+i is a non-zero rational multiple of [yk, yk, yfe-2]- 

Proof. Let A; > 4 be an integer and let w = [yfc, yfc, yfc+i]- By Lemma 2.1 (i), we have 

det(w) = det(yfc)^det(yfc+i). 

Thus det(w) ^ and consequently, w is a non-zero point of Z^. Using Lemma 3.1 (iii), 
we find 

l|w|| « n'n+i ~ n-2 and L(w) « yfc+iy,-2 ~ y,-V 

9 



Then, applying Lemma 3.1 (ii), we obtain 



det(w, yfe_3, yfc-2) I < Yfc_2l^fc_2>^fc_3 



Y, 



A:-3' 



det(w,yfe_2,yfe-i)| < Yk-iYk 



r-2 

k-2 



^Y, 



1/7 



fe-3 



But the above two determinants are integers. So, if k is sufficiently large, they must be 
zero. Since yfe-3, yfe-2 and yfc-i are linearly independent over Q, this then forces w to 
be a rational multiple of yk-2- Since, by Lemma 2.1 (iii), we have 



we conclude that Jk+i is a rational multiple of [yfe,yfe)yfe-2]- D 

As we will see in the next section, this corollary provides a way to construct extremal 
numbers. It also provides the following formula. 

Corollary 5.3. In the notation of Corollary 5.2, we have 

det(yA;-2, Yfc-i, Yfe) Yfc+i = det(yfc-2, Yfc-i, Yfe+i) Yk + det(yA;-i, yfc, yfe+i) yfe-2 
for any sufRciently large value of k. 

Proof. By Lemma 2.1 (ii), we have det(yfc_2,yfe, [y/c, yfc, yfc-2]) = and this, by Corollary 
5.2, implies that the points yA;-2, Jk and y^+i are linearly dependent over Q. Writing 
yfe4-i = ayk + byk-2 with unknown rational coefficients a and b and using the multi- 
linearity of the determinant, we get det(yfe-2, yfe-i, yfe+i) = adet(yfc_2, y/c-i, y/c) and 
det(yfc_i,yfe,yfc+i) = fedet(yfc_i,yfc,yfe-2) and the formula follows. Q 

Corollary 5.4. The set £ of extremal real numbers is at most countable. 

Proof. Wc prove this by constructing an injective map </3:£^ — > (Z'^)'^ as follows. For each 
extremal real number ^ G we choose a corresponding sequence (yfc)fc>i as in Theorem 
5.1. Then, in accordance with Corollary 5.3, we choose an index z > 3 such that, for 
each k > i, the point yfe+i is a non-zero rational multiple of [yk,yk,yk-2], and we put 
¥'(0 = (yi-2,yi-i,yi)- Since the knowledge of yi_2, yi_i, yi determines all points yfc 
with A; > z — 2 up to a non-zero rational multiple, it determines uniquely the corresponding 
ratios yk,i/yk,o and also their limit ^ = limfe^oo yk,i/yk,o- Thus, (p is injective. □ 

In order to complete the proof of Theorem 1.1, it remains to show that the set of 
extremal numbers is infinite. This is the object of the next section. 

6. Construction of extremal numbers 

As in Section 2, we identify each point (2/072/172/2) of with the corresponding sym- 



[yfe,yfe7 w] = det(yfe)Vfe+i7 



metric matrix with integral coefficients 
section, we first prove a lemma. 
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Lemma 6.1. Let A, B he non-commuting symmetric matrices in GL2(Z). Consider the 
sequence {yk)k>-i constructed recursively by putting 

y-i = B~^, yo=I, yi^A and = [yfc-i, Yfc-i, Yfe-s] fork>2, (6.1) 

where I denotes the identity 2x2 matrix. Then, for each integer k > —1, we have 

|det(yA;)| = 1 and | det(yfc, y^+i, yfc+2)| = |trace(JAS)| ^ (6.2) 

where J is as defined in Section 2. Moreover, for k >1, we have the alternative recurrence 

relation 'fk' dd 

Yk = ±yk-iSyk-2 where S=\ ' (6-3) 

I BA II k IS even. 

Proof. For k >2, the recurrence relation in (6.1) implies, using Lemma 2.1 (i) and (ii), 

det(yA;) = det(yA;-i)^det(yfe-3), 
det(yfe_2, yfc-i, yfe) = - det(yfe_i) det(yfe_3, yfe-2, Yfe-i)- 

Since A and B belong to GL2(Z), we also have det(yfc) = ±lforA; = — 1,0,1, and therefore 
we deduce, by recurrence, that, for all /c > —1, we have 

|det(yfe)| = l and | det(yfe, yfe+i, y/c+2)| = | det(y_i, yo, yi)|. 

Moreover, using (2.1), we find det(y_i, yo, yi) = det(i?)trace( JAS) since AB ^ BA. 
This proves (6.2). 

Similarly, a short computation shows that (6.3) holds for A; = 1 and, assuming that it 
holds for some integer A; > 1, we find, using (2.2), 

y/e+i = -YkJyk-2Jyk = ^Yk-iSyk-iJyk-iJyk = ^yk-\Syk 

which, by taking transposes, implies y^+i = iy/.^S'yfe-i. Thus (6.3) holds for all A; > 1. [] 

Theorem 6.2. Let A, B and the sequence {yk)k>-i be as in Lemma 6.1. Assume that 
all coefRcients of A are non-negative and that all those of AB are positive. Then, upon 
writing y^ = (y^.O) yk,iiyk,2), we have that yk,o is a non-zero integer for all k >2 and that 
the limit 

^ = lim yk,i/yk,o 

fc— »oo 

exists and is an extremal real number. Moreover, letting Yk = \\yk\\ ^or all k, the sequences 
(yfc)fc>3 and {Yk)k>3 share, with respect to ^, all the properties stated in Theorem 5.1. 

Proof. By virtue of (6.2), the sequence (yfe)fc>-i satisfies the last two conditions of Theorem 
5.1. Since yo and yi have non- negative coefficients, since their rows and columns are all 
non-zero, and since AB and its transpose BA have positive coefficients, the recurrence 
relation (6.3) implies that, for A; > 2, the point y^ has non-zero coefficients, all of the same 
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sign. Thus, the integer = ||yfe|| is positive for A; > 2 and there exists a constant ci > 1 
such that, for all A; > 4, we have 

Yk-2Yk-i <Yk< ciYk-2Yk-i. (6.4) 

In particular, the sequence {Yk)k>^ is unbounded and monotone increasing. Similarly, we 
find that lim^^oo Hkfi = oo. 

For each k >2, define Ik to be the interval of R with end points yk,i/yk,o and yk,2/yk,i- 
For A; > 3, the relation (6.3) shows that there are positive integers r, s, t, u depending on k 
such that 

' yk,Q yk,i\ ^ j^fyk-1,0 yk-i,i\fr s 
yk,i 2/fe,2 / \yk-i,i yk-1,2 J \t u 

and consequently we find 

yk,i ryk-1,1 + tyk-1,2 ^ j , yk,2 syk-i,i + uyk-1,2 ^ j 

= — e 4-1 and = ■ e 4-1- 

yk,o ryk-1,0 + tyk-1,1 yk,i syk-1,0 + uyk-1,1 

Thus, the intervals 4 with A; > 2 form a non-increasing sequence 4 2 4 2 4 2 • • • and, 
since the length of 4 is i/{yk,oyk,i) tending to zero as k tends to infinity, their intersection 
is reduced to one point ^ with ^ > 0. The ratios yk,i/yk,o and j/fe, 2/2/^,1 therefore converge 
to that number ^ and, since ^ ^ 0, we get 

\yk,o\ ~ |yfe,i| ~ \yk,2\ ~ Yk. 

In particular, the length of 4 satisfies |4| = (2/fc,o2/fc,i)~^ ~ YjT'^ and so we find 



L(yfc) ~ max \yk,j^ - yk,j+i \ ~ Yk max 
j=o,i 3=0,1 



^ _ yk,j+i 



yk,j 



Yfei4i~n"'- 



To conclude from Theorem 5.1 that ^ is extremal, it remains only to show that Yk ~ Y^_.^. 
To this end, we observe that, for A; > 4, the real number qk = YkY^^J.^^ satisfies, by (6.4), 

-1/7 ^ ^ -1/7 

By recurrence on A;, this implies that, for all A; > 3, we have c^^^^ < Qk < C2 for the 
constant C2 = maxjc^, Q3, and so C2 ^^'^Y^_-^ < ^fc < C2Y^_^ as required. [] 

Let E = {a, b} be an alphabet of two letters and let E* denote the monoid of words on 
E for the product given by concatenation. The Fibonacci sequence in E* is the sequence 
of words {wi)i>o defined recursively by 

wq = b, wi = a and Wi = Wi-iWi-2, {i > 2) 

(see Example 1.3.6 of [7]). Since, for every i > 1, the word Wi is a prefix of Wj+i, this 
sequence converges to an infinite word w = abaabab . . . called the Fibonacci word on {a, b}. 
We now turn to Fibonacci continued fractions. 
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Corollary 6.3. Let a and b be distinct positive integers and let 



Ca,b = [0, a, b, a, a, 6, a, . . .] = l/(a + 1/(6 + ...)) 

be the real number whose sequence of partial quotients starts with followed by the 
elements of the Fibonacci word on {a, b}. Then ^a,b is an extremal real number. It is the 
special case of the construction of Theorem 6.2 corresponding to the choice of 

1 I) ^={\ I 

Note that, if ^ is an extremal real number, then 1/^ is also extremal. So, the corollary- 
implies that 1/Ca,b = [a, b, a, a,b, . . .] as well is extremal. More generally, one finds that, if 
^ is extremal, then the ratio (r^ + s)/{t^ + u) is also extremal for any choice of rational 
numbers r, s, t, u with ru — st ^ 0. 

Proof. Recall that, if a real number ^ has an infinite continued fraction expansion ^ = 
[ao, ai, a2, . . .] and if, for each i > 0, we write its convergent [ao, ai, . . . , a^] in the form 
Pi/Qi with relatively prime integers pi and Qi > 0, then the sequences {pi)i>o and {qi)i>o 
satisfy recurrence relations which, in matrix form, can be written for i > 2 as 

qi qi-i \ ^ ( \ ( 1 

Pi Pi-1 J \Pi-l Pi-2 / V 1 
(see for example Chapter I of [9]). When ao = 0, this gives 

qi qi-i \ ^ f ai l\ f a2 l\ f ai 1 
Pi pi_i J \1 Oj\l Oj"'\l 

Now, consider the morphism of monoids (p: E* — > GL2(Z) determined by the condi- 
tions 

(p{a) = A and (p{b) = B. 

For each integer A; > 0, let mfe denote the word Wk+2 minus its last two letters and let 
Xfe = (fi{mk). Then, we have mo = 1 (the empty word), mi = a and, for k >2, 

1 ( ab if k is odd, 

mfe = mk-ismk-2 where s = <^ ' 

I ba n k is even. 

In terms of the matrices x^, this implies xo = /, xi = A and, for k >2, 

o I, c f AB if k is odd, 

Xfe = Xk-iSxk-2 where S = < 

I BA it k IS even. 

Therefore, if (yfe)fe>-i denotes the sequence furnished by Lemma 6.1 for the above choice 
of A and B, we deduce from (6.3) that yfe = ±Xfe for any A; > 0. In particular, x^ is a 
symmetric matrix and, with the usual notation for coordinates, we have 

yk,i ^ Xk,i 
yk,o Xk,0 
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for all A; > 1. On one hand, Theorem 5.1 tells us that the above ratio converges to an 
extremal real number ^ as A; tends to infinity. On the other hand, since is a prefix of 
the Fibonacci word w and since = (^(m^), the observation made at the beginning of 
the proof shows that the same ratio is the convergent of ^a,6 whose partial quotients are 
followed by the elements of ruk. Therefore $,a,b = ^ is extremal. [] 

7. Approximation by rational numbers 

In this section, we prove Theorem 1.3, as a consequence of the following result. 

Proposition 7.1. Let ^ be an extremal real number. There exists a positive constant s 
such that, for any sulRciently large real number X, the first minimum of the convex body 

C{X) = { (xo, xi) e li^ ; \xo\ < X and \xo^ - xi\ < X''^ } 

is bounded below by (logX)~*. 

Proof. Let {Yk)k>i and {yk)k>i be the sequences given by Theorem 5.1. Let X be a real 
number with X > I2, let A = X{X) be the first minimum of C{X), and let {xq, xi) be a 
point of which realizes this minimum, so that we have |xo| < XX and [xq^— < XX~^. 
We choose an index k >2 such that < X < Yk+i and consider the point {zq., zi) of 
given by 

{zo,zi) = {xo,xi)Jyk+iJyk-i 

in the notation of Section 2. Writing y^-i = (j/q, ?/^, J/I) and y^+i = (y'o, y'l, y'^), and using 
the estimates of Theorem 5.1 together with Lemma 3.1 (i), we find 

Xq Xi Xq Xq^ 



y'o 



yl 



yo 
y'l 



yl 
y'2 



yo 
y'o 



yl 
y'l 



Xi 



y'oC - y'l y'lC - y'2 



\^0\ \ ^ I XX 

< ^ + Yk\xo^ - xil < — 



and 



1^0^ - ^i| 



Xq 



yoC - vi yU - vi 



y'o 



y'l 



Xi 



yoC - y* yU - ?/2 



y'l 



y'2 



Xq 



yoi - yl yU - 2/2 



y'o 



y'l 



Xq^ - Xi 

yoC - yl yli - yl 
y'oi - y'l y'l^ - y'2 



< V — V — + ^fcFoC -xi\<^ —-. 

-i/c-l-ifc+l ^ 
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Thus, if we put Z — 2X/Y]f, these relations imply that the first minimum \{Z) of C{Z) 
satisfies \{Z) < c\{X) for some constant c > which is independent of k and X. We also 
note that Z < X^/^^ and thus Z < X^/'^ if X is sufficiently large, say X > Xq > Y2. 
Then, by choosing s > with 2^~^ > c, we get, for X > Xq, 

x{x){\ogxy>2X{z){\ogzy 

where Z is a real number in the interval 2 < Z < X^/"^. Since X{X){logX)^ is bounded 

1 /2 

below by some positive constant for 2 < X < Xq' , this shows that X{X){logXy tends 
to infinity with X. [] 

Proof of Theorem 1.3. Let s be as in the proposition and assume that a rational number 
a = p/q with denominator q > 2> satisfies |^ — p/q\ < (l~^{\ogq)~^^~^ . Then, by putting 
X = g(logg)^+^ and A = (logg)~*~^, we get \q\ < XX and \q^ —p\< X/X so that the first 
minimum of C{X) is < A. By the proposition, this implies A > (logX)~^ if q is sufficiently 
large. This in turn forces an upper bound on q and therefore on H{p/q). Thus Theorem 
l.Sholds witht = 2s + 2. □ 

8. Approximation by quadratic real numbers 

In this section, we prove Theorems 1.2 and 1.4 as consequences of the following result. 

Proposition 8.1. Let ^ be an extremal real number and let the sequences (1a;)a;>i and 
(yfe)fe>i be as in Theorem 5.1. For each A; > 1, we define 



QkiT) 



1 T T2 

yk,o yk,i yk,2 
yk+1,0 y/c+1,1 yfe+1,2 



Then, Qk is a polynomial with integral coefficients which, for all sufficiently large values 
of k, has degree 2 and satisfies 

H{Qk)^\Q'km--Y,.^ and |gfc(0H>7+2- 



Proof. By Lemma 3.1 (i), we have 
HiQk) -- 



yk,o yk,i yk,2 
yk+1,0 yk+1,1 yk+1,2 



< Yk+iL{yk) + YkL{yk+i) < ^-i. 



All the remaining estimates assume that k is sufficiently large. Since 



yk,o yk,i - ykfii 
yk+1,0 yk+1,1 — yk+1,0^ 



2yk+i,o{yk,o^ - yk,i) + 0{Y^^\] 



we get Q^' 7^ for A; ^ 1 using the lower bound on |yfc,oC ~ yk,i\ provided by Theorem 1.3. 
Similarly, we have 



Q'kiO = - 



yk,o yk,2 - 2yfc,iC + yfe,oC^ 

yk+1,0 yk+1,2 - 2yk+i,ii + yfe+i,oC^ 



(8.1) 
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Note that, for any j > 1, 

%-,o(yi,2 - 2y,- + yj,oe) = det(y,) + (y,- 1 - y,- oO' = det(y,) + 0{Yr^), 
and therefore 

|y,-,2-2y,-ie + y,-,oeV^^"'- 
Using this to estimate (8.1), we find 

and, since H{Qk) <^ ^fc-i, we get H{Qk) ~ ^fc-i- Finally, write 

?/fc+2,o(l,'^,'^^) = yfc+2 + z 
where z e has norm ||z|| <^ ^fc+2- multilinearity of the determinant, this gives 
yk+2,oQk{C) = det(yfc+2,yfc,yA;+i) + det(z,yfc,yfc+i). 

Since 

|det(z,yfe,yfe+i)| < 3\\z\\H{Qk) < Yfc_i/Yfc+2, 

we conclude that 

\Qk{0\ = \yk+2,o\~^{\ det(yfc,yfe+i,yfc+2)| + C»(rfc_i/Yfe+2)) - i^^+V D 

Proof of Theorem 1.2. For any real number X with X > H{Qi), we choose an index A; > 1 
such that H{Qk) < X < H{Qk+i). Then upon writing Qk{T) = xqT"^ + xiT + X2, we find 
that {xo,xi,X2) is a non-zero integral point with |a;o| < X, \xi\ < X and 

\xoe+xic+x2\ = \Qkm-yk+2-H{Qk+i)-^" d 

As for Theorem 1.4, it follows immediately from the following more precise result. 

Theorem 8.2. Let ^ be an extremal real number. Then there exist an integer ko > 1 
and positive constants ci, ci such that, for any k > ko, the polynomial Qk of Lemma 8.1 
is irreducible over Q of degree 2 and admits exactly one root with 

ciH{ak)-^^" < le - ak\ < C2H{ak)-^^\ (8.2) 

There also exists a constant C3 > such that, for any algebraic number o: e C of degree 
< 2 over Q, distinct from all with k > ko, we have 
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Proof. By Proposition 8.1, the polynomial Qk has degree 2 for A; » 1. For these values of 
fc, we may factor it as Qk{T) = a^iT — ak){T — (3^) with the roots and j3k ordered so 
that 1^ — cufcl < \i — I3k\- Then the logarithmic derivative of Qk satisfies 

_A 1 ^ mm _ 

ie-/5fci - \Qkm 

Using the estimates of the proposition, this gives 

le - a,\ < ~ H{Q,)-^^' « H{a,)-'^\ (8.4) 

Since H{Qk) tends to infinity with k, we deduce that ctfc tends to ^ as k tends to infinity 
and, by comparison with Theorem 1.3, that ak is irrational for all sufficiently large values of 
k. Thus, for /c 3> 1, the polynomial Qk is irreducible over Q. Its discriminant a1{ak — f^kY 
is then a non-zero integer, and so we find 

Wk-Pk\ > \ak\~^ >H{Qk)-\ 

In particular, we have \ak — /3fc| > 3|^ — ak\ for any sufficiently large value of k, and (8.3) 
becomes 

2|e-«fc| ~ \Qk{0\ ~ \^-c^k\' 

On the other hand, the greatest common divisor of the coefficients of Qk divides the non- 
zero integer det(y/c_i, y/c, yfc_|_i) and, since the absolute value of this integer is bounded 
above by a constant that is independent of k, we also have H{ak) ~ H{Qk) for A; ^ 1. 
Then, going back to (8.4), we get refined estimates of the form (8.2) valid say for all k > ko, 
where ci, C2 are positive constants and fco > 2 is a fixed integer. This proves the first part 
of the Theorem. 

Now, let Q! e C be an algebraic number of degree < 2 with a ^ ak for any index 
k > ko- For these values of k, Liouville's inequality gives 

la - ak\ > c^H{a)~'^H{ak)~'^ 

where C3 > is an absolute constant (see for example Lemma 3 of [6]). Choose k to be 
the smallest integer > k^ satisfying 

H{a)<{^^^''\{akV. 

This choice of k ensures that 

- < C2-H"(Q;fe)"^^' < ^H{a)~'^H{ak)~'^ < - ak\, 



+ 



i-OLk Pk 



< 



(8.3) 
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and therefore that 

li k > ko, we also have H{a) » H{ak-i)'^ ^ H{ak), while if A; = A;o, we have > 
1 » H{ak)- So, the above inequality leads to |^ — aj » //"(o;)"^. [] 

9. Approximation by cubic algebraic integers 

For a real number x, let {x} — min{|a; — p\', p & Z} denote the distance from x to 
a nearest integer. In this section, we fix an extremal real number ^ and corresponding 
sequences {Yk)k>i and (yfc)fc>i satisfying the conditions of Theorem 5.1. In particular, 
we have {yk,o^-'} YfT^ for A; > 1 and j = 0, 1,2. Here, we prove a lower bound for 
{yk,o^^} which implies the measure of approximation of Theorem 1.5 through the following 
proposition. 

Proposition 9.1. Assume that there exist real numbers S and ci with < 6 < 1 and 
ci > such that 

{yk,oe} > ciY-' (9.1) 

for all k > 1. Then there exists a constant C2 > such that, for any algebraic integer 
a e C of degree < 3, we iave 

where ^ = (7^ + S/^)/{l - S). 

Proof. Let a be an algebraic integer of degree < 3 and let P(T) = +pT'^ + qT + r be the 
product of its irreducible polynomial over Z by the appropriate power of T which makes 
it of degree 3. Since H{P) = H{a) we find, for all A; > 1, 

{^^,0?'} < \yk,oPm + \p\ [ykfii^] + |g| {2/^,0^} 

with a constant C3 > depending only on ^. Choosing k to be the smallest positive integer 
for which 

and using (9.1) this implies 

\^-a\>^Y-'-'H{ar\ 

The conclusion follows since the above choice of k implies Yk <^ H{a)'^^''^~^\ [] 

Numerical experiments done on Fibonacci continued fractions suggest that the values 
of {yfc,o^^} are more or less uniformly distributed in the interval (0,1/2). If true, this 
would imply a lower boimd of the form {|/fc,o^^} 3> 1/k ^ (log log Y^)"^. To be safer, we 
may hope for a lower bound of the type {yfc,o^"^} ^ Y^^ for any 5 > 0. Then, for any 
e > 0, the above proposition gives a measure of approximation by algebraic integers a of 

2 

degree < 3 of the form |^ — ct] > cH{a)^'^ ~^ with a constant c depending on ^ and e. Here 
we content ourselves with the following much weaker lower bound which, in the same way, 
implies Theorem 1.5. 
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Proposition 9.2. In the above notation, we have {y/e,oC^} ^ Yk sufRciently 
large values of k (to avoid those indices with y^fi = 0). 

Proof. Fix an integer k > 4 and denote by yk,3 the nearest integer to yk,2C- Define 
y/c = (2/fc,i,2/fc,2,2/fc,3), 4-2 = det(yfe_2,yfc-i,yfc) and 4-2 = det(yfc_2, y^-i, Yfc, )• 

According to Theorem 5.1, dk-2 belongs to a finite set of non-zero integers. Since ^ is 
irrational and since dk-2 is an integer, we deduce that 

1 «: \dk-2C - dk-2\- 

On the other hand, using Proposition 8.1, we find 

14-2^ - 4-2| = I dct(yfc^2,yfc-i,CyA; - yfe)| 
^Uyk-yk\\H{Qk-2) 
<^{{ykM + Yk')Yk-3. 

Combining these two estimates, we obtain {yk,2C} ^ ^ sufficiently 

large k. The conclusion follows since \yh,Q^ — yk,2^\ . [] 

10. A partial converse 

We conclude this paper with the following partial converse to Proposition 9.1, where 
the notation is as in §9. 

Proposition 10.1. Let I be the least common multiple of all integers of the form dk = 
det(yA;, y/c+i, yfc+2) with k > 1, and assume that there exist infinitely many indices k > 1 
satisfying 

f^y^:^^ < c,Y-' (10.1) 

for some real numbers ci > and S > 0. Then there exist a constant C2 > and inhnitely 
many algebraic integers a e C of degree < 3 for which 

\^-a\ <C2H{a)-^ 

where 6= {^^ - 6)/{l - S). 

Our proof below goes by making explicit the arguments of Davenport and Schmidt 
in §2 of [5]. To make the connection clearer for the interested reader, denote by Ck the 
convex body of defined by 

la^ol < Y^, \xo^ - xi\ < Y^^ and \xo^^ - X2\ < Y^^. 
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Then there exists a constant c > which is independent of k such that y/c+i ^ cC/^, 
y/c e cCfc and y/s-i e cYj^'^ Ck for > 2. Since the volume of Ck is and since 

Yfe+i, Yfc and y^-i are linearly independent over Q, this implies that the successive minima 

1 / ^ 

of Ck behave like 1, 1 and and that they are essentially realized by these three points. 

Then, the successive minima of the polar convex body defined by 

xx^-\- x-i^\<Y^'^ , \xx\<Yk and |a;2| < ^fc 

— 1 / ^ 

behave like ,1 and 1 and, by identifying a point {xq^x\,X2) G with the poly- 

nomial So + X\T + x^T"^ € Z[T], these minima are essentially realized by the polynomials 
denoted S, A and C in the proof below. 

Proof. Fix an index /c > 2 for which (10.1) is satisfied. Define T = (1,T, T^) and consider 
the three polynomials 

^ = det(T,yfc_i,yfe+i), S = det(T,yfe,yfc+i) and C = det(T, yfe_i, y^). 

We find 

dk-i = yk,oA{T) + yk-i,oB{T) + yk+i,oC{T). 
Thus, if we put m = l/dk-i, then, for a suitable choice of signs, the polynomial 

P(T) = T3 - ± TO l^^l A{T) ± m l^^^i^ j B{T) ± m (^^±^^1 C(T) 



has integral coefficients and is monic of degree three. We claim that it satisfies also 

\P'{0\^H{P) and |P(OI « 

and that H{P) tends to infinity with k. If we take this for granted, then the root o: of P 
which is closest to ^ is an algebraic integer of degree < 3 with 

le - a\ « « HiP)-' « H{a)-' 

and the proposition is proved. 

To establish the claim, we first note that, by (10.1) and Proposition 9.2, we have 

y,-' » {^} > ] {yk,oe} » Y-'/^\ (10.2) 

and so 5 < since k may be arbitrarily large. We also observe that, in the notation of 
Proposition 8.1, we have B — Qk and C — Qk-i- Thus, with the appropriate choice of 
sign, we get 



H[P±m \ < 1 + H{B) + H{C) < (10.3) 
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and 

« 1^(01 + \B{o\ + m)\ « m)\+Y,-_,\. (10.4) 

Moreover, by Corollary 5.3, the point dk-iyk+2 — dkYk-i is an integral multiple of Yk+i 
and thus we find 

dk-iQk+i + dkA = det(T, y^+i, dk-\yk+2 - dkYk-i) = 0. 

Since dk-i and dk are non-zero integers of bounded 
sition 8.1, that 

H{A) ^ \A'{^)\r^Yk and 
Combining (10.2), (10.3) and (10.5) we deduce 

iy(P)^ y,^|P'(^)|. 
In particular this gives H{P) < Y,^-^ and so, using (10.4) and (10.5), we get 

which completes the proof of the claim. [] 

Corollary 10.2. Let the hypotheses be as in Theorem 6.2 and assume moreover that 
trace( JAS) = ±1. Then the foUowing conditions are equivalent: 

(i) There exists 6 > "f'^ such that the inequality \^ — a\ < H[a)~^ has infinitely many 
solutions in algebraic integers a E C of degree < 3 over Q. 

(a) There exists d > such that the inequality {yk,oi^} < holds for infinitely many 
indices k. 

Proof. The fact that (i) implies (ii) follows from Proposition 9.1. The reverse implication 
follows from Proposition 10.1 granted that, for the sequence (yfc)fc>-i constructed by 
Lemma 6.1, we have | det(yfc, y^+i, yfc+2)| = 1 for all k > —1. [] 

In particular, the corollary applies to any Fibonacci continued fraction ^a,b for which 
|a-6| = l. 

Acknowledgments. The author thanks Drew Vandeth for the reference [1] and for rec- 
ognizing the continued fraction expansion of Corollary 6.3 as a Fibonacci word. 



absolute value, this implies, by Propo- 

1^(01 «>7+3- (10-5) 
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